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EFFICIENT CONTENT SERVER USING REQUEST REDIRECTION 

FIELD OF THE INVENTION 

This invention relates generally to content 
delivery in computer networks and in particular to a 
technique for selectively redirecting media content 
5 requests to local caches . 

BACKGROUND 

During the twentieth century, continuous media 
services such as broadcast and cable television have 
10 become an ubiquitous vehicle for distributing 

entertainment, education, advertising, and other 
programs to the public. Emerging standards define new 
formats for television broadcast distribution in 
digital form. In addition, devices such as cable 
15 modems and Digital Subscriber Line (xDSL) modems are 
beginning to become available to the public. These 
products promise to provide a mix of access to 
television programming and high speed telecommunication 
services such as the Internet, which are increasingly 
20 looked to as vehicles which will augment traditional 
television broadcasts. 

Indeed, these two content delivery systems, those 
optimized for television broadcast and those optimized 
for distribution of data content are merging. For 
25 example, standards such as the Motion Picture Experts 
Group (MPEG) -2 standard and other encoding schemes 
specify how video signals may be digitized for 
efficient transfer. Other efforts such as the Internet 
Engineering Task Force (IETF) audio/video transport 
30 (AVT) working group are developing specifications for 
realtime transmission of video over User Datagram 
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Protocol (UDP) and Internet Protocol (IP) type layered 
networks such as the Internet. The vision is that in 
the future it will not be necessary to have an analog 
television within the home or at another cable 
5 subscriber site. In particular, video programs will 
routinely be broadcast in digital form as packetized 
data using UDP/IP or other data protocols. 

In addition, with the growth of the Web and other 
activities on the Internet, it is increasingly 

10 important to find ways to efficiently manage a mix of 
text, graphics, and video data such as is associated 
with typical Web browsing activities. New techniques 
for specifying, handling, and distributing multimedia 
content such as contained in video clips are therefore 

15 needed. 

In the context of the Internet and with the 
communication protocol known as Hypertext Transfer 
Protocol, a content file is typically specified by an 
alpha numeric string known as a Uniform Resource 

2 0 Locator (URL) . The URL includes an address portion 

which indicates a network address of a home server from 
which to obtain the desired information. The URL also 
includes a local information text stream that 
identifies the requested information which may, for 

25 example, be a file name, a search request, or other 
identification . 

After the user specifies a URL to the client 
browser computer, the address portion of the URL is 
sent over the network. Once the connection with the 

30 server is established, the client can then retrieve a 
desired document by passing the local information text 
stream over the network to the home server. The home 
server then retrieves the document from its local disk 
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or memory storage and transmits the document over the 
network down to the client. The network connection 
between the home server and the client is then 
terminated. 

5 However, an additional step is typically required 

in the context of streaming media files. For example, 
Microsoft has a set of multimedia technology tools for 
assisting with the creation of Web streaming media 
content. This tool set is an open, extensible platform 

10 that allows one to define a streaming media format file 
which makes it possible to combine a multitude of data 
types, such as audio, video, still images, URLs, etc. 
into an integrated data stream. One of the tools is a 
Microsoft Media Player tool that augments the 

15 capabilities of a Web browser to display multimedia 
content. Companies such as Apple Computer, 
RealNetworks, and Xing Technologies also provide 
standardized media players and streaming media file 
formats . 

20 In the typical scenario, the user of a Web browser 

requests that a media stream file be downloaded, such 
as sending, in particular, the URL of a media 
redirection file from a Web server. The media 
redirection file (MRF) is a type of specialized 

25 Hypertext Markup Language (HTML) file that contains 

instructions for how to locate the multimedia file and 
in what format the multimedia file is in. The Web 
server returns the MRF file to the user's browser 
program. The browser program then reads the MRF file 

3 0 to determine the location of the media server 

containing one or more multimedia content files. The 
browser then launches the associated media player 
application program and passes the MRF file to it. The 
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media player reads the MRF file to obtain the 
information needed to open a connection to a media 
server, such as a URL, and the required protocol 
information, depending upon the type of medial content 
5 is in the file. The streaming media content file is 
then routed from the media server down to the user. 

SUMMARY OF THE INVENTION 

The problem with standard techniques for handling 
10 media redirection files is that the media server must 
have a connection open to it for each browser which 
needs access to the streaming media content. 

The present invention avoids this difficulty by 
deploying a multimedia cache and a cache redirector 
15 functionality within the network. In particular, the 
invention locates a multimedia cache at a point of 
presence, such as at an Internet Service Provider 
(ISP) , at an intranet gateway, or at other places close 
to the edge of the network near the user. A redirector 
2 0 function allows requests for a multimedia program 
content to be redirected to the local media cache 
server instead of routing them up through the network. 
This rerouting is transparent to the operation of the 
media server as well as being transparent to the user's 
25 browser and media player programs. 

Now more particularly, in a preferred embodiment, 
a user's browser program first requests a media 
redirection file (MRF) from an origin Web server. The 
Web server then returns the MRF file to the user's 
30 browser program. As in the prior art, the MRF file 

contains instructions for telling the browser where to 
locate the streaming media content file and what type 
of player program will be needed to view it. However, 
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aS the MRF file is returned from the media server, the 
cache redirector intercepts the MRF file before it is 
actually forwarded to the browser. The cache 
redirector examines the MRF file to determine if the 
5 requested multimedia content file is available in the 
local media cache. If so, then the designation in the 
MRF file is changed by the cache redirector to indxcate 
the local media cache as the location of the requested 
media content. On a local cache miss operation, a 
10 request for the media file is launched to the indicated 
media server. In either event, the browser then opens 
the media player and the media player obtains the 
stream from the local media cache. 

In the aforementioned arrangement, the cache 
15 redirector should maintain, or at least have access to, 
information concerning the contents of the local medxa 
cache. in particular, the cache redirector at a 
minimum has access to information as to what xs 
contained in the media cache so that xt can determxne 
20 whether or not the media file being requested xs 

already resident in the local media cache. The cache 
redirector may preferably also manage the medxa cache, 
telling it what content files to store and what to 
delete. 

25 The media cache typically uses the same type of 

computing equipment as the media server, i.e., a hxgh 
speed computer processor with high speed disk storage 
capable of managing connections to various network 
layers for a number of users. The media cache may 
30 support any number of different file formats such as 
Microsoft Media Technologies, Apple Computer, 
RealNetworks, Xing Technologies, or other types of 
streaming file formats. 
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The cache redirected can be a small network server 
(appliance) whose only function is media file 
redirection. The cache redirector watches packet 
traffic arriving at the point of presence, rewrites MRF 
5 files as needed, and keeps track of what is contained 
in the media cache. However, the cache redirector may 
also itself contain cache memory for caching other 
types of content such as text files and the like. 

In another embodiment of the invention, the cache 
10 redirector does not need to keep track of what is in 
the media cache itself. In this instance, the cache 
redirector communicates in some way with the media 
cache in order to be able to query it as to the media 
cache. in this scenario, the media cache itself is 
15 intelligent about storing streaming media content 
files . 

The advantage of the foregoing arrangement is 
especially realized in environments where high speed 
modem equipment, such as Digital Subscriber Line (xDSL) 
20 or cable modem equipment, is deployed between the point 
of presence and the end users. While such equipment 
can run at speeds of 500 kilobits per second or more, 
the internet itself can sometimes only provide 40 
kilobits per second or even less per user connection. 
25 Thus, by placing the media cache with the media file 

redirection protocol at the edge of the network closest 
to the user, such as at a point of presence, streaming 
media files can be presented to users at the highest 
available data rates provided by their high speed 
30 interface equipment, without having to tolerate delays 
through the Internet. 

Many types of specialized content files such as 
banner ads, streaming video clips, and the like can 



WO 00/29990 



PCT/US99/27325 



-7- 



benefit from the deployment of a cache redirector and 
local cache server. 

In an alternative embodiment, the media 
redirection file can instead be modified by the origin 
5 server. In this embodiment, the origin server has 
access to information concerning the address of media 
caches located at points of presence in the network. 
The net effect is that the cache redirector 
functionality is instead resident at the origin server, 
10 which modifies the MRF before it is passed to the user. 
In yet another embodiment, a Directory Name 
Service (DNS) can be used to implement the cache 
redirection functionality. This embodiment may be 
preferred for networks where it is not possible to 
15 intercept traffic or modify origin servers. 

Specifically, a DNS for the network zone in question 
may be queried by the user when attempting to locate 
the MRF file or even the media file itself. In this 
embodiment, the DNS returns the address of the local 
20 media cache to the user. 

It is also possible to pre-position media file 
content at the media cache servers. This helps 
expedite even the initial service of media files to 
users in a network zone for a given media cache. 



25 



BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and 
advantages of the invention will be apparent from the 
following more particular description of preferred 
30 embodiments of the invention, as illustrated in the 
accompanying drawings in which like reference 
characters refer to the same parts throughout the 
different views. The drawings are not necessarily to 
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scale, emphasis instead being placed upon illustrating 
the principles of the invention. 

Fig. 1 is a system diagram of a computer network 
in which media request file redirection may be 
5 implemented according to the invention. 

Fig. 2 is an example of a media request file in 
which a redirection takes place. 

Fig. 3 is a flow diagram of the steps performed by 
various components of the network. 
10 F ig. 4 is a modified system diagram showing media 

caches distributed throughout the network. 

Fig. 5 is a modified series of steps performed in 
the environment of Fig . 4 . 

15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Turning attention now to the drawings more 
particularly, Fig. 1 is a system level diagram of a 
computer network in which media file requests are 
served according to the invention. As is typical in 
2 0 computer networks such as the Internet, a home or 

origin location 10 contains a number of computers. At 
certain points of presence (POPs) 30 in the network, 
additional computing and communications equipment 
permit the establishment of connections over the 
25 Internet 2 0 to other computers (known as clients) at a 
user site 40. The computers at the origin location 10 
are typically referred to as servers. In the context 
of the Web, for example, one type of computer may be a 
Web server 12 that serves documents in the well known 
30 Hypertext Markup Language (HTML), or other formats. In 
this environment, the clients 40 run software that is 
enabled to interpret and display HTML files such as Web 
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browsers like Netscape Navigator, or Microsoft Internet 
Explorer. 

In the illustrated scenario, a media server 14 
contains multimedia documents such as streaming audio 
5 or streaming video files that are associated with the 
Web server 12. The media server 14 is typically 
implemented with an architecture especially optimized 
for supporting the high speed presentation of such 
video and audio files. Both the Web server 12 and 
10 media server 14 make connections through a router 16 to 
provide such media files to client computers 40 
connected to the Internet 20. Although the Web server 
12 and media server 14 are shown as being co- located at 
the same site, it should be understood that they may be 
15 physically located at different sites. 

At the point of presence 30, computing and 
communications equipment include a router 32, a link 
34, a cache redirector 36, a media cache 38, and a 
local area network 39. The point of presence 3 0 may, 
2 0 for example, be an intranet gateway or an Internet 
service provider (ISP) . In the former case, the end 
nodes 42 may be directly connected to the local area 
network 39. In the latter case, a Remote Access Server 
(RAS) device 45 provides communication connections 

2 5 through another network 50 such as the Public Switch 

Telephone Network (PSTN) to subscribers units 52 
located, for example, within homes or businesses that 
make connections through a dial up network. 

The remote access server 45 preferably makes use 

3 0 of high speed subscriber interconnection equipment such 

as Digital Subscriber Line (xDSL) , cable modems, or 
other high speed interconnectivity devices. The remote 
access server 45 may, for example, be a xDSL 
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multiplexer, cable modem head end, Tl converter, or 
other such equipment which concentrates Internet 
protocol (IP) type traffic and forwards it over 
connections such as the public switch telephone network 
5 or cable distribution network. 

In accordance with the invention, also located at 
the point of presence 30 is a media cache 38. Media 
cache 3 8 is populated with media files that are most 
popularly requested by the users of the client 
10 computers 42 and 52. In general, the idea behind the 
present invention is that when a streaming media file 
request is made by one of the clients 42 or 52, steps 
are taken to ensure that the request is served from the 
media cache 38 located at the point of presence 30, as 
15 opposed to having to retrieve the requested streaming 
media file from the media server 14 on the other side 
of the Internet 20. 

The present invention in particular operates in an 
environment where requests for media files are made in 
20 the form of redirection objects generated by the 

browser programs located at the clients 42, 52. In 
particular, the browser programs 54 located at the 
clients 42, 52 are typically not capable of directly 
displaying or playing streaming media files. In 
25 particular, the browser needs to open or "launch" an 
associated application such as a media player program. 
One example of such a media player program which is 
well known in the art is the RealPlayer™ software 
available from RealNetworks of Seattle, Washington, or 
30 the Media Player™ software available from Microsoft 

Corporation of Redmond, Washington. Thus, when a media 
file is presented to the browser, the browser, strictly 
speaking, does not handle the media file but rather 
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redirects the request for the file to an appropriate 
media player program 56. 

As is known in the art, when one of the users of 
the client computers 42, 52 requests a media stream 
5 such as a video clip of a presidential news conference 
from a site such as www.cnn.com, the browser 54 makes a 
request for the media stream in the form of a file 
request using the hypertext transfer protocol (HTTP) 
for a media redirection file (MRF) from the Web server 
10 12. The Web server 12 sends the MRF file down to the 
browser 54. The MRF file itself contains additional 
instructions for the type of media player 56 that is 
required to view the video clip, as well as 
instructions for where to locate the media stream 
15 itself. The requested media file may be a recorded 
clip or a live stream. 

For example, turning attention to Fig. 2, there is 
shown one type of MRF file known as an Active Streaming 
Format (ASF) file formatted for a Microsoft Media 

2 0 Technologies type environment. As can be seen, the MRF 

file is similar to a HTML type file in that it is a 
tent file that contains tag portions. One of the tags 
contains an <href> type reference to a media file which 
can be obtained by using the "mms" protocol at the URL 
25 //wmt .streamvision.com/msns/clinton.28 .asf. The <href> 
reference indicates that the desired streaming video 
file of President Clinton's news conference is in the 
ASF format and can be obtained at the indicated uniform 
resource locator (URL) . 

3 0 In the prior art, the MRF file is returned 

directly to the browser 54 which in turn causes the 
browser 54 to open the media player 56 program such as 
the associated Microsoft Media Player program at the 
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user node 42, 52. The media player 56 then obtains the 
streaming media file indicated by the MRF file from the 
media server 14 by submitting another file request over 
the Internet 20. The streaming media file is then sent 
5 from the media server 14 to the media player 56. 

In accordance with a preferred embodiment of the 
invention, a different sequence of events occurs in 
order to maximize the speed at which the media file is 
made available to the clients 42, 52. As shown in Fig. 
10 3, from an initial idle state 100, the first three 

steps occur as with the prior art. In particular, in 
state 102, the user makes a request for the streaming 
media file such as by specifying it at the browser 54 
either by clicking on a hypertext link within a Web 
15 page, or by presenting the URL for the corresponding 

MRF file directly to the browser 54 . In the next state 
104, the browser program requests the MRF file from the 
Web server 12. In state 106, the Web server 12 then 
returns the MRF file through the Internet 20 in the 
20 direction of the client 42, 52. 

However, in state 108, the link 34 and cache 
redirector 36 recognize and intercept the MRF file on 
its way through the Internet 20 towards the clients 42, 
52. In a state 110, the cache redirector 36 thus 
25 determines whether or not a streaming file referenced 
by the MRF file is available in the local media cache 
38. If it is, then processing continues to state 114. 
If it is not, however, then processing continues to a 
state 112 in which the redirector 36 sends a modified 
30 MRF request to the media server 14, requesting that the 
media file be instead sent to the media cache 38. 

In any event, processing continues to a state 114 
in which the redirector 36 changes the <href> reference 
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within the MRF file before forwarding the MRF file to 
the users 52, 42. This modification by the redirector 
36 inserts the URL of the media cache 38 into the MRF 
file so that the request will be serviced by the media 
5 cache 3 8 instead of the media server 14. 

In state 116, the browser opens the media player 
program 56 and in state 118 the media player 56 obtains 
the information stream from the media cache 38. 

The cache redirector 3 6 must know or have access 
10 to information indicating what is stored in the media 
cache 38. The cache redirector 36 may therefore 
actually be responsible for controlling what is stored 
in the media cache 3 8 and so must manage storage 
availability in the media cache 38 so that old or 
15 unused files are overwritten or deleted. 

The cache redirector 36 can be implemented as a 
small server that watches traffic and intercepts MRF 
files, and the reroutes them as necessary to the media 
cache 38. The media cache may be, for example, a type 
20 of computing system known as a Media Server available 
from Microsoft or a Real Video Server available from 
RealNetworks . 

It should be understood that there may be a number 
of rules to determine whether or not the cache 
25 redirector 34 actually causes the media cache 38 to 

serve the requested content. For example, such may be 
done upon recognizing multiple requests for the same 
content file. 

It can now be appreciated that the invention 
30 provides certain advantages to optimize Internet access 
of media files. For example, in most scenarios, the 
highest data rates available to one of the clients 42 
or 52 that accessing information over the Internet 20 
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is on the order of 40 kilobits per second (kbps) . 
However, access equipment supported by the remote 
access server 45 is now being deployed which provides 
data rates which are much greater. For example, 
5 Digital Subscriber Line (xDSL) type equipment or cable 
modem equipment is capable of rates of 500 kilobits per 
second or more. The full advantage of such equipment 
cannot be realized given that the Internet 20 itself is 
only capable of rates which are much slower. 
10 Therefore, by building the media cache 38 into points 
of presence 30, and implementing media file request 
redirection, then the full advantage of the available 
bandwidth of DSL or cable modem connections can be 
taken advantage of when delivering streaming media 
15 files to the end users 42, 52. A service provider who 
deploys the media cache 3 8 in this manner many 
therefore charge extra for this service. 

It should be understood that other embodiments of 
the cache redirector 36 are possible. For example, it 
20 is not necessarily required that the cache redirector 
3 6 maintain control over the contents of the media 
cache 38. In particular, a high speed connection 
between the cache redirector 3 6 and media cache 3 8 may 
provide the ability for the cache redirector 3 6 in 
25 state 110 to determine the contents of the media cache 
3 8 by query. The benefit of this arrangement is that 
the cache redirector 36 itself does not need to be as 
smart as a cache controller and the intelligence in the 
media cache controller can be built into the media 
30 cache 38 itself. However, the difference with this 
arrangement is that communication between the cache 
redirector 3 6 and media cache 3 8 must take place as to 
the content of the media cache. In addition, there is 
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preferably some sort of latency built into the media 
cache 38 in this arrangement so that it when a query is 
made for particular content from the cache redirector 
36, such locations are not overwritten for a period of 
5 time after such queries, with the assumption that the 
media content will shortly needed to be delivered to 
one of the clients 42, 52 after such a request. 

The redirector function of step 114 may be 
physically deployed at the outer edge of the network 
10 such as at the point of presence 3 0 as shown. However, 
the redirector 3 6 may also be deployed at nodes within 
the network 20 itself, or even at the origin Web server 
12 . 

In addition, a Directory Name Service (DNS) 24 is 
15 typically deployed in networks 2 0 such as the Internet 
to assist the browser 54 in resolving domain names to 
physical addresses- Thus, step 104 typically involves 
the browser requesting the DNS 2 4 to return an Internet 
Protocol (IP) layer address for the origin Web server 
20 12 in the process of requesting the MRF file. The DNS 
24 is again typically involved in step 116 when the 
modified MRF file is read by the browser to determine 
the location of the media content file. 

Therefore, at either step 104 or step 116, the DNS 
25 24 can, instead of returning the IP address of the Web 
server 12 or media server 14, be programmed to instead 
return the IP address of the local media cache 38. If 
this is done in step 104, the local media cache returns 
the MRF file to the user. If this is done at step 116, 
3 0 the local media cache 3 8 returns the requested media 
file. 

Yet another variation takes advantage of the fact 
that the media caches 38 are mass storage devices. 
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This scenario permits the pushing of content media 
files out to the local media caches 38 in anticipation 
of the browser 54 actually requesting a file. This 
pushing will work as long as the address specified in 
5 the MRF associated with the media file is changed in 
synchronism with the storing of content in the media 
cache 38. 

The media cache 38 may also serve different 
versions of the media file based upon measured link 

10 bandwidth between the clients 42 or 52 and the cache 
38. Specifically, when an MRF file is intercepted by 
the cache redirector 36, a link bandwidth determination 
may be made for the particular client 42 or 52 which 
made the request. A different media file may then be 

15 returned to the client depending upon the observed 
bandwidth. Quality of Service (QOS) enforcement 
mechanisms may then be used to ensure that the measured 
bandwidth remains available for the duration of the 
session . 

20 In a further scenario, it is possible to avoid 

rewriting of the MRF file by the cache redirector 36. 
In particular, after state 106 in which the Web server 
returns the MRF file, the MRF file need not be 
immediately intercepted by the cache redirector 36. 

25 Rather, the MRF file can be allowed to return directly 
to the clients 42, 52. The browsers at the clients 42, 
52 can then return a request for a file located at the 
media server 14. However, at this point, the cache 
redirector 36 makes use of techniques such as the link 

30 layer redirection technique referred to in our co- 
pending patent application Serial No. 09/040,519 
entitled "Message Redirector with Cut-Through Switch 
for Highly Reliable and Efficient Network Traffic 
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Processor Deployment," assigned to InfoLibria, Inc., 
the entire contents of which are hereby incorporated by 
reference. In this instance, the user's request to the 
top level media server 14 is instead intercepted by a 
5 link layer redirection capability of the cache 
redirector 36. Within the clients 42, 52, a port 
connection may be redirected or spoofed, such as at the 
link layer, and this capability routes any request to 
the media server 14 instead to the local media cache 
10 38. The link layer redirection capability within the 
cache redirector 3 6 in this instance needs to keep 
track of the contents of the media cache 38 and media 
server 14 . 

In a scenario such as shown in Fig. 4, media 

15 caches 3 8 may be distributed throughout various places 
in the network. The media server 14 keeps track of the 
URLs for these media caches 38. In such an instance, 
the media server 14 may return an MRF file containing 
not only the single specification of media server shown 

20 in Fig. 2, but multiple <href> references to other 
media servers. 

When the cache redirector 3 6 obtains such an MRF 
file with multiple media cache possibilities, as shown 
in the diagram of Fig. 5, from state 108 entering a 

25 state 120, it examines the MRF file to determine the 
closest media cache from the group of media caches 3 8 
specified in the MRF file. In state 124, this enables 
the cache redirector 36 to obtain the requested 
streaming media file from the closest media cache 3 8 

30 which it can access, avoiding access to the top level 
media server 14 as much as possible. The closest media 
cache may not necessarily be the physically closest but 
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rather the cache with fastest relative access time. A 
state 122 routes any miss request to the closest cache. 

In this scenario, the media server 36, rather than 
keeping track of where the content is located, may also 

5 be implemented by having various media caches 3 8 
communicate with one another as to their contents. 
Techniques such as load balancing can also be used to 
further efficiently distribute frequently requested 
content throughout the network 10. What is important 

10 is that a set of possible media caches are presented to 
the cache redirector 3 6 and the cache redirector 36 has 
a selection method from which to choose among the 
various media caches 38. 

The multiple media caches 38, for example, may 

15 cooperate to provide fault tolerance, clustering, or 
other aspects of the domain naming system which take 
advantage of the multi-processor environment. 

It should also be understood that still other 
embodiments are possible. For example, if a media 

20 player is integrated into the browser program, then no 
MRF file need necessarily be routed to the browser 54. 
In this instance, a direct request for multimedia files 
can still be intercepted at the appropriate port 
connection with link layer redirection as described in 

25 Fig. 4. 

While this invention has been particularly shown 
and described with references to preferred embodiments 
thereof, it will be understood by those skilled in the 
art that various changes in form and details may be 
3 0 made therein without departing from the spirit and 
scope of the invention as defined by the appended 
claims . 
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CLAIMS 

What is claimed is: 

5 1. A method of servicing requests for delivery of a 
media content file in a network of client-server 
computing systems in which a client computer makes 
an inquiry to an origin server to locate a media 
server associated with the origin server which 
10 stores the media content file, and wherein a local 

media cache is located within the network at a 
point near the client, the method comprising the 
steps of : 

at the client, requesting delivery of the 
15 media content file by requesting from the origin 

server the delivery of a media redirection file 
(MRF) containing a redirection object specifying 
instructions for obtaining the media content file 
from the media server; and 
20 prior to delivery of the media redirection 

file to the client, intercepting the media 
redirection file and rewriting the instructions 
contained therein so that the media content file 
is obtained from the local media cache by the 
25 client instead of from the media server directly. 

2. A method as in claim 1 wherein the step of 

intercepting the media redirection file is 

performed at a node in the network near the 
30 client. 



WO 00/29990 



PCT/US99/27325 



-20- 



3 . A method as in claim 1 wherein the step of 
intercepting the media redirection file is 
performed at an intermediate node in the network. 

5 4. A method as in claim 1 wherein the step of 
intercepting the media redirection file is 
performed at the origin server. 

5 . A method as in claim 1 wherein the step of 
10 intercepting the media redirection file is 

modified at a link layer. 

6. A method as in claim 1 wherein the local media 
cache is selected from among multiple media 

15 caches. 

7. A method as in claim 1 wherein the media content 
file is stored in the local media cache prior to 
the client requesting delivery of the media 

2 0 content file. 

8. A method as in claim 1 additionally comprising the 
step of: 

determining an observed link bandwidth for 
25 file transfers between the local media cache and 

the client; and 

rewriting the instructions in the media 
redirection file to specify one of a plurality of 
media content files depending upon the observed 

3 0 link bandwidth. 
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9. A method as in claim 6 wherein the multiple media 
caches are arranged and selected in accordance 
with a fault tolerance capability. 

5 10. A method as in claim 1 wherein the multiple media 
caches are arranged as a cache cluster. 

11. A method as in claim 1 additionally comprising the 
step of : 

10 charging the user of the client computer a 

premium for intercepting media redirection files. 

12. A method as in claim 1 additionally comprising the 
step of : 

15 before rewriting the instructions contained 

in the media redirection file, determining if the 
media content file is stored at the local cache 
server . 

20 13. A method as in claim 1 wherein the step of 

rewriting the instructions further comprises the 
step of rewriting an <href> tag within the media 
redirection file to insert a Uniform Resource 
Location (URL) of the media cache. 



WO 00/29990 PCT/US99/27325 



1/5 



10 < 



20 



c 

1 



30 i 



40 < 



WEB 
SERVER 
12 





MEDIA 




SERVER 




14 



ROUTER 
16 



>- 


DNS 




24 




BROWSER 
54 



MEDIA 
PLAYER 
56 



SUBSTITUTE SHEET (RULE26) 



WO 00/29990 



PCT/US99/27325 



2/5 



o 

-H 

-p 
o 

CD 
U 
•H 
T> 
CD 
U 

<D 

-p 

CD 
O 
-H 
-P 
O 



<D 

rH 

-H 
UH 

X 
to 

CD 
i— I 

& 

CQ 

(d 

CO 
•H 

CD 
U 
0) 
52 



A 



A 
O 
Eh 

§ 

V 
CO 

CD A 

*H Eh 

O 



o 

U 
CD 
\ Eh 
V 

CO cti 
OrH 

« <D 
in S 



o 



n 

S3 
O 



CO 

^ +1 
« 4-1 

O 
co 
o 



O 
CD 
TJ 
cn "H 
OS > 



Eh 
CO 
CQ 
< 



O 
CD 
73 
■H 
> 

CP 

•H 
S 

(d 
CD 
M 
-P 

cn 

CO 

o 



•H A 



> 

v 



a 

A 
O 

m 

Eh 
D 

V 



Eh 
U 



Eh 
CO 

v 



A 

Ph 

w 

V 



CO 



CM 

d 



A 

>H 

05 
Eh 
53 
W 
V 



A 
X 

cn 



SUBSTITUTE SHEET (RULE 26) 



WO 00/29990 



PCT/US99/27325 



3/5 
100 



USER REQUESTS 
MEDIA STREAM 
AT BROWSER 






BROWSER REQUESTS 
MRF FROM 
WEB SERVER 






WEB SERVER 
SENDS MRF 







REDIRECTOR 
INTERCEPTS 
MRF 



102 



104 



106 



108 



TO 120 
FIG. 5 



NO 




1 



112 



SEND REQUEST TO 
MEDIA SERVER, ROUTE 
CONTENT TO MEDIA CACHE 



114 



REDIRECTOR 
CHANGES MRF 
TO MEDIA 
SERVER 



116 



FROM 124 
FIG. 5 



BROWSER OPENS 
MEDIA PLAYER 



X 



118 



CONTENT STREAMED 
FROM MEDIA 
CACHE 



FIG. 3 
SUBSTITUTE SHEET (RULE 26) 



WO 00/29990 PCT/US99/27325 



4/5 



WEB 
SERVER 
12 



MEDIA 
SERVER 
14 



10 { 



20 



i 



MEDIA 
CACHE 
38 



30 i 



ROUTER 
16 






MEDIA 


)— 


CACHE 




38- ; 



ROUTER 
32 



39 



9 9 9 

C 42 ^42 ^42 



♦ 


CACHE 
REDIRECTOR 
36 


LINK 
34 









MEDIA 
CACHE 
38 




BROWSER 
54 



MEDIA 
PLAYER 
56 



FIG. 4 
SUBSTITUTE SHEET (RULE 26) 



WO 00/29990 



PCT/US99/27325 



5/5 



FROM 108 
FIG. 1 




CHANGES MRF 
TO CLOSEST 
MEDIA SERVER 



TO 116 
FIG. 1 



FIG. 5 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



. national Application Wo 

PCT/US 99/27325 



A. CUlSaFICATIQN OF OBJECT MATTER 

IPC 7 G06F17/30 H04L29/08 



Acconfrig to [rtemaHonai Patent aaesfficatton (IPC) or to both national dassfflcatlon and IPC 



a RELD8 SEARCHED 



Mnknun documentation searched (< 

IPC 7 G06F H04L 



(dasefflcaflon system Wowed by ctassHlcatlcn symbols) 



Docunentaflon searched other than rreTknun docunentallon to the extent thai six* documents are Incsjded In the (Wde searched 



Beetronto data base coneUted durtng the htstnationai search (name at data base and, where practical, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* Citation a) docunent, vrtth kxfcatfcn, where appropriate, of the relevant passages 



Relevant to daknNa 



WO 98 24208 A (JONES RICHARD ;ZANCANI 
(GB); DONKIN RICHARD (GB); LAURIE BEN 
4 June 1998 (1998-06-04) 
page 2, line 30 -page 3, line 23 
16, line 25 -page 18, line 24 
line 1 - line 24 
line 32 - line 34 



LEO 
() 



I- 8, 

II- 13 



page 
page 24, 
page 32, 



-/- 



LH 



Further documents are lated In the continuation of box C. 



Patent family members axe lated hi annex, 



• Special categories of cited documents: 

"A" document defWrg the general state of the ait which la not 

considered to be of particular relevance 
"E" earlier document but publshed on or after the htemaflone J 

fling date 

"L* abcument which may throw doubts on priority cJakn(e)or 
which is cited to establish the publication date of another 
citation or other special reason (as specffled) 

"O" document ret erring to an oral dacioeure, use, exhbrflon or 
other means 

°P* document pubished prior to the International ffhg date but 
later than the priority date claimed 



T later document published after the hrtemaftonaj tlhg date 
or priority date and not h cordlct wtth the appication but 
cited to understand the prfrcfcle or theory underlying the 



"X* document of particular relevance; the claimed invention 
cannot be considered novd or cannot be considered to 
hvdve an Inventive step when the document is taken alone 

•V document of particular relevance: the claimed hTvertfon 

cannot be considered to Invoh/e an inventive step when the 
document is combs^ with one or rrxxe other such docu- 
ments, such oombtaatfon being obvious to a person sidled 
h the art 

document member of the same patent famly 



Date of the actual completion of the International search 



5 April 2000 



Date of maJIng of the International search report 



12/04/2000 



Name and moling address of the ISA 

European Patent Office, P.B, 581 8 PatentJaan 2 
NL-2280HVRUswl|c 
Tel. (431-70) 340-2040, Tx. 31 661 epo ri, 
Fax (+31-70) 340-3016 

Form PCT/IBAfclO (second shMt) (Jiiy 1092) 



Authorized officer 



Fournler, C 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



I nttionti Ap p Ooa to n No 

PCT/US 99/27325 



&(CoHtftMltfion) DOCUMENTS CONSIDERED TO BE RELEVANT 



'Category' I CHaflon <* docunent, wtth kvfcaflon, where appropriate, ot the retevart paesagee 



Relevant to daknNa 



DE BRA P H E ET AL: "Information 
retrieval In the World-Wide Web: Making 
client-based searching feasible" 
COMPUTER NETWORKS AND ISDN 
SYSTEMS.NL, NORTH HOLLAND PUBLISHING. 
AMSTERDAM, 
vol. 27, no. 2, 

1 November 1994 (1994-11-01), pages 
183-192, XP004037989 

ISSN: 0169-7552 
page 188, right-hand column, paragraph 
3.1.4 - paragraph 3.2 

MOURAD A ET AL: "SCALABLE WEB SERVER 
ARCHITECTURES" 

PROCEEDINGS IEEE SYMPOSIUM ON COMPUTERS 
AND COMMUNICATIONS, 
1 July 1997 (1997-07-01), XP000199852 
the whole document 



1-4,7, 
12,13 



font PCT718AA10 (oon*u«acii c* Meond (Jtfy t W2) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

I on potont family m 



I— - ■ ft »i»ITni»frM-im tin 

PCT/US 99/27325 



Patent document 
cted h search report 



PtMcoUon 
date 



Patent famly 
members) 



Pii>BcatJon 
date 



WO 9824208 



04-06-1998 



AU 
EP 
GB 



5062698 A 
0940024 A 
2319710 A,B 



22-06-1998 
08-09-1999 
27-05-1998 



FomPCT/t8A«10(p««rt««i*y«r*>«x)(Jiiy1W2> 



